package com.cyz.web.app.leetcode.longestCommonPrefix;

public class Client {

    /**
     * 编写一个函数来查找字符串数组中的最长公共前缀。
     * 如果不存在公共前缀，返回空字符串 ""。
     *
     * @param arrayStr
     * @return
     */
    public String longestCommonPrefix(String[] arrayStr) {
        String s = arrayStr[0];

        for (String str : arrayStr) {
            while (!str.startsWith(s)) {
                s = s.substring(0, s.length()-1);
            }
        }
        return s;
    }


    public static void main(String[] args) {
        Client c = new Client();

        String[] arrayStr = new String[]{"l", "let", "leli"};
        String prefix = c.longestCommonPrefix(arrayStr);
        System.out.println(prefix);
    }


}
